Our Docket No.: 3364P108 



Express Mail No.: EV339906624US 



UTILITY APPLICATION FOR UNITED STATES PATENT 



FOR 

Digital Filter For Software-Defined Radio System, Digital Intermediate Frequency Signal Processing Apparatus 

Having The Digital Filter, and Method Thereof 



Inventor(s): 
Sang-Hyun Lee 

Kwant-Soon Kim 
Yun-Hee Kim 

Kyung-Hi Chang 



BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP 
12400 Wilshire Boulevard, Seventh Floor 
Los Angeles, California 90025 
Telephone: (310)207-3800 



DIGITAL FILTER FOR SOFTWARE-DEFINED RADIO SYSTEM, DIGITAL 
INTERMEDIATE FREQUENCY SIGNAL PROCESSING APPARATUS 
HAVING THE DIGITAL FILTER, AND METHOD THEREOF 



CROSS REFERENCE TO RELATED APPLICATION 

This application is based on Korea Patent Application No. 2002-79230 
filed on December 12, 2002 in the Korean Intellectual Property Office, the 
content of which is incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

(a) Field of the Invention 

The present invention relates to a physical hierarchical technology for 
software-defined radio systems. More specifically, the present invention relates 
to a digital filter for software-defined radio systems, a digital intermediate 
frequency signal processing apparatus having the digital filter, and a method 
thereof that supports multiple communication standards. 

(b) Description of the Related Art 

With the advance of integrated circuit (IC) technology, the performance 
of digital signal processing has been enhanced with a reduced cost, while 
expanding digital signal processing areas in the design of modems as well as 
digital communication/processing areas in a communication system. 

Among the digital communication/processing areas, digital 
transmitter/receiver filters effectively restrain the band of signals, form signal 
waveforms, and prevent inter-channel interference from adjacent channels to 
minimize inter-symbol interference, i.e., distortion caused by an overlap of 



signal waveforms. 

The recent enhancement of IC technology has realized the digitalization 
of a transmitter/receiver filter, which is implemented by a method of using a 
Nyquist filter causing no inter-signal interference at the receiver as one stage, 
5 or a method of dividing the filter into a transmitter filter and a receiver filter and 
using the filters as two stages. 

More specifically, in the former method, the Nyquist filter designed by 
Nyquist for the first time can be readily designed as a finite impulse response 
(FIR) filter having a linear phase. The latter method has a problem with 
10 complicated design in that calculations of the transmitter and receiver filters 
must be performed simultaneously, while satisfying a Nyquist condition that 
there must not be inter-symbol interference (ISI) to the multiplication of the 
frequency responses of the two filters. 

The linear phase FIR filter has a symmetric time-domain impulse 
15 response to reduce a cost of implementation by half, and halves the number of 
coefficients to be calculated in design to reduce the required time for 
calculations. With a frequency-based group delay regularly given due to a 
characteristic of the linear phase, the linear phase FIR is advantageous in 
symbol synchronization in digital communication systems and relatively so in 
20 non-linear distortion. The FIR filter, if implemented by VLSI (Very Large Scale 
Integrated) technology, has a structure basically comprised of multipliers and 
summators. But the use of multipliers in high-speed application systems is not 
desirable in the aspect of both complexity and speed. 

There is no flexibility for multipliers in ASIC (Application Specific 
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Integrated Circuit) of digital filters for a specific application. So, the filter 
coefficient is desirably designed to have a discrete coefficient representation for 
the sake of a simpler coefficient implementation. 

The filter coefficient having a discrete coefficient representation, 
particularly comprised of a summation of power-of-2 (1/2 N ) coefficients, is 
simply implemented with summations and shifts, reducing a cost of hardware 
and avoiding a frequency response distortion caused by coefficient quantization. 

On the other hand, an efficient VLSL implementation can also be 
achieved for the transmitter/receiver filter divided into transmitter and receiver 
by using a discrete coefficient. Generally, the linearity gives an optimal solution 
of the problem in the design of a filter having a discrete coefficient. But this 
develops to a problem of non-linear optimization that must be solved using 
various combination-optimizing algorithms for a problem having a discrete 
solution. 

The basic concept of the software-defined radio (hereinafter referred to 
as "SDR") system using the digital filters implies a radio system that drives all 
the functions of the communication system other than antennas completely in 
software to reconstruct all the communication functions. It is the object of the 
system of this category to introduce an open structure concept such as a 
computer to make the respective components of the transceiver into modules 
and define the interface between the modules in software, thereby 
implementing multi-standard communication equipment simply by replacement 
of software for the respective communication standards. 

Digitalization is performed at a position nearest to the antenna, and all 



the protocol stacks including a physical layer are defined in software to enable 
a multi-band/multi-mode communication system. The basic hardware 
necessary for the implementation includes a wideband analog RF (Radio 
Frequency) front-end and a general digital processor reconfigurable with a high 
processing speed. For IF (Intermediate Frequency) processing of a digitalized 
signal, a digital down-converter is used at the RF end to convert the digital 
signal to a baseband signal. A receiver filter is a very important part of the 
digital down-converter, and must be reconfigurable for the respective 
communication standards according to the basic concept of SDR. 

The SDR system of this characteristic, which is based on a terminal for 
supporting multiple communication standards, must include all resources for 
supporting the respective standards. 

It is, however, undesirable to include all hardware for the respective 
standards in the aspect of high cost and complexity. To solve this problem, 
digital signal processing (DSP) is of great importance in the SDR system. The 
introduction of DSP leads to improved flexibility and performance of the SDR 
system, relative to the existing analog technology. Namely, a digital 
intermediate frequency signal processor is necessary because reconfiguration 
must be guaranteed for RF, IF, and baseband in order to implement the 
physical layer of the SDR system. 

A technology related to the digital intermediate frequency signal 
processing is disclosed in Korean Patent No. 10-1999-26632 patented by 
Hyundai Electronics Industries Co., Ltd. under the title of "Intermediate 
frequency sharing dual mode mobile terminal", which defines frequencies to 



share frequency mixers and share a band-pass filter and an intermediate 
frequency processor, thereby implementing an analog intermediate frequency 
processor in a small size. 

SUMMARY OF THE INVENTION 

It is an advantage of the present invention to solve the above- 
mentioned problems and to provide a digital filter for an SDR system, a digital 
intermediate frequency signal processing apparatus having the digital filter, and 
a method thereof that implements a digitalized receiver filter reconfigurable with 
a least quantity of hardware to share hardware resources and that reduces the 
total cost of hardware of the digital transceiver filter by sharing a most quantity 
of hardware. 

It is another advantage of the present invention to provide a digital 
intermediate frequency signal processing apparatus having the digital filter, and 
a method thereof that minimizes a filter structure including a method of 
calculating filter coefficients using combination optimizing algorithms for 
designing a linear phase FIR receiver filter having a discrete coefficient, and a 
cost for calculating the configuration of a digital transceiver filter in conformity 
with the respective communication standards. 

In one aspect of the present invention, there is provided an apparatus 
for processing a digital intermediate frequency signal in a software-defined 
radio system, which is driven by software, the apparatus including: a digital 
frequency mixer for, upon receiving a digitalized intermediate frequency signal, 
converting the received intermediate frequency signal to a baseband signal; a 



receiver filter for removing a high-band signal from the converted baseband 
signal; a receiver filter building block for controlling implementation of the 
receiver filter to support multiple communication standards; an implementation 
controller for controlling an implementation of the receiver filter building block; 
and a filter coefficient calculator for receiving information about a specification 
of the receiver filter from the implementation controller, calculating a coefficient 
of the receiver filter using the received information, and providing the calculated 
coefficient of the receiver filter to the implementation controller. 

In another aspect of the present invention, a digital filter is provided that 
includes: a multiplexer for supporting filter coefficients for multiple 
communication standards simultaneously; a filter coefficient multiplier for 
multiplying the coefficients; a register corresponding to an order; and a 
summator for performing an operation. The digital filter is constructed to share 
common resources according to the multiple communication standards, and 
select additionally required resources other than the shared resources by a 
switching operation. 

In further another aspect of the present invention, there is provided a 
method for processing a digital intermediate frequency signal in a software- 
defined radio system, which is driven by software, the method including: (a) 
converting a digitalized intermediate frequency signal to a baseband signal, 
upon receiving the intermediate frequency signal; (b) removing a high-band 
signal from the converted baseband signal; (c) controlling implementation of a 
receiver filter performing the step (b) to support multiple communication 
standards; (d) calculating a coefficient of the receiver filter using information 



about a specification of the receiver filter, upon receiving the information from 
an implementation controller for controlling implementation of a receiver filter 
building block performing the step (c); and (e) providing the calculated 
coefficient of the receiver filter to the implementation controller. 

In a still further aspect of the present invention, there is provided a 
recording medium with a built-in program, which recording medium includes a 
digital intermediate frequency signal processing method for a software-defined 
radio system driven by software, the program including: (a) a function of 
converting a digitalized intermediate frequency signal to a baseband signal, 
upon receiving the intermediate frequency signal; (b) a function of removing a 
high-band signal from the converted baseband signal; (c) a function of 
controlling implementation of a receiver filter performing the function (b) to 
support multiple communication standards; (d) a function of calculating a 
coefficient of the receiver filter using information about a specification of the 
receiver filter, upon receiving the information from an implementation controller 
for controlling an implementation of a receiver filter building block performing 
the function (c); and (e) a function of providing the calculated coefficient of the 
receiver filter to the implementation controller. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and constitute 
a part of the specification, illustrate an embodiment of the invention, and, 
together with the description, serve to explain the principles of the invention: 

FIG. 1 is a schematic diagram showing the structure of an 



RF/intermediate frequency processor in the receiver of a communication 
system supporting multiple communication standards; 

FIG. 2 is a diagram showing the structure of a digital intermediate 
frequency processor and a digital down-converter of the receiver of the multi- 
standard communication system; 

FIG. 3 is a schematic diagram showing the structure of a receiver digital 
filter of a digital intermediate frequency signal processing apparatus according 
to an embodiment of the present invention; 

FIG. 4 is a diagram for explaining a method for the reconfiguration 
controller of FIG. 3 implementing a receiver filter building block; 

FIG. 5 is a diagram showing an example of the multi-standard receiver 
digital filter structure erroneously constructed according to a wrong structural 
concept; 

FIG. 6 is a schematic diagram showing the resource-shared structure of 
a digital filter according to the embodiment of the present invention; 

FIG. 7 is a diagram showing a trellis necessary for calculations to 
implement a basic block with an implementation structure of the receiver digital 
filter according to the embodiment of the present invention; 

FIG. 8 is a diagram showing the result of an implementation method 
using the trellis of FIG. 7 according to the coefficient allocation principle of FIG. 
6; 

FIG. 9 is a diagram showing a calculation method for the configuration 
method of FIG. 8 using a trellis; 

FIG. 10 is a diagram of the trellis finally defined for the suggested 
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coefficient calculation method; 

FIGS. 11, 12, and 13 are diagrams showing a method for defining an 
actual cost using the cost function given as c/ of FIG. 10; 

FIG. 14 is a diagram showing an example of the method for 
implementing a basic building block in an asymmetric form; and 

FIG. 15 is a diagram showing an example of the method for 
implementing a basic building block in a symmetric form. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the following detailed description, only the preferred embodiment of 
the invention has been shown and described, simply by way of illustration of the 
best mode contemplated by the inventor(s) of carrying out the invention. As will 
be realized, the invention is capable of modification in various obvious respects, 
all without departing from the invention. Accordingly, the drawings and 
description are to be regarded as illustrative in nature, and not restrictive. 

FIG. 1 is a schematic diagram showing a front-end structure 100 in a 
receiver for supporting multiple standards in accordance with an embodiment of 
the present invention. 

As for personal user terminals, economy in cost and reduction of 
complexity are quite significant in signal processing after an antenna, so that 
digital down-conversion is adapted. The front-end structure includes a 
wideband antenna 110 for receiving multi-standard RF signals; frequency 
mixers 120, 140, and 150 for converting different RF bands of the received 
signals to a common band; and band-pass filters 130 and 160 of different types 



used according to the bandwidth of the received signals. 

The front-end structure 100 of FIG. 1 is provided in the receiver of a 
system that supports multiple standards, including the asynchronous third- 
generation mobile communication standard, 3GPP (Third-Generation 
Partnership Project); the synchronous third-generation mobile communication 
standard, 3GPP2 (Third-Generation Partnership Project 2); the presumably 2.5- 
generation CDMA (Code Division Multiple Access) mobile communication 
standard, IS-95; and the European TDMA (Time Division Multiple Access) 
mobile communication standard, GSM (Global System Mobile). 

Transceiver filters must be provided by the respective standards. For 
3GPP, for example, a root-raised cosine filter given in the standard can be 
designed by the coefficient representation method in terms of powers of 2. For 
both IS-95 and 3GPP2, the digital filter of IS-95 can be used, because 3GPP2 
having a wideband signal adapts an IS-95 receiver filter so as to satisfy 
backward compatibility. 

As for 3GPP2 in the 3X mode using three multi-carriers, the same filter 
can be used as before by an interpolation method. 

In the aspect of technique, RF usually operates in an analog range and 
it is difficult for RF to have a flexible structure operating in an analog range. So, 
digital conversion is carried out right before the IF end to support a digital down- 
converter 180. A standardized frequency must be determined that simplifies 
digital signal processing during the digital down-conversion. Preferably, the 
standardized frequency is four times higher than the intermediate frequency as 
expressed by the following equation 1, thus simplifying the structure of the 
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digital frequency mixer. Namely, the value of the sinusoidal function is confined 
to -1, 0, or 1, which eliminates a need for using a multiplier. 
[Equation 1] 

FIG. 2 is a detailed diagram of the digital down-converter 180 
constructed according to the equation 1. 

From the equation 1, a digital frequency synthesizer 220 for multiple 
down-conversions is changed to a simple construction so that multiplier 221 is 
replaced with simple switches and a sign converter. Then, a multi-standard 
transceiver filter must be optimized. The problem related to the implementation 
of the physical layer in SDR technology is that the programmability of hardware 
must be maximized. For that reason, a FIR filter is preferably used for simply 
implementing the digital filter and reducing the difference in performance of the 
digital filter between a theoretical calculation and an actual implementation. 

The FIR filter, if designed as a linear phase filter, not only has 
functional characteristics such as ease of compensation of distortion occurring 
on channels and a guarantee of stability, but it also employs a symmetrical 
structure or a technique of time multiplexing of hardware, thus providing 
regularity of implementation such that the digital filter can be implemented with 
a defined building block. 

The structure for implementing the FIR filter is considered for a 
transceiver filter. The received signals for the respective standards allowed for 
a multi-standard receiver pass through IF receivers filter specifically designed 
for the respective standards. Each filter has a different specification according 
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to the standard, so there is a tendency that the length or distribution of the filter 
coefficient is slightly different from standard to standard. Designing filters 
independently by the respective standards leads to an inefficient structure in 
that the receiver must include all necessary hardware. Thus there is a demand 
for supporting all specifications at a lowest cost as possible. 

FIG. 3 is a schematic diagram showing the structure of a receiver digital 
filter of a digital intermediate frequency signal processing apparatus according 
to the embodiment of the present invention. 

Referring to FIG. 3, the receiver digital filter of the digital intermediate 
frequency signal processing apparatus according to the embodiment of the 
present invention comprises an antenna 301, an RF signal processor 302, an 
analog-to-digital converter 303, an external filter coefficient input 304, a filter 
coefficient calculator 305, a digital frequency mixer 306, a numerically 
controlled oscillator 307, a reconfiguration controller 308, a receiver filter 
building block 309, and a baseband processor 310. 

Next, the receiver digital filter of this structure will be described in detail 
as follows. The received signal from the antenna 301 is converted to an analog 
IF signal through the RF signal processor 302 that includes, in one block, the 
first RF down-converter 120, the first RF analog filter 130, the second RF down- 
converter 140, the second down-conversion oscillator 150, and the second RF 
analog filter 160 of FIG. 1. 

The converted signal is digitalized at the analog-to-digital converter 303, 
and converted to a baseband signal at the digital frequency mixer 306 that has 
a characteristic of the simplified frequency mixer 202 of FIG. 2. The digital 
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frequency mixer 306 receives an input signal from the numerically controlled 
oscillator 307 that calculates the value of a sinusoidal function of digital 
frequencies. The receiver filter 309 for removing a high-band signal from the 
converted baseband signal is provided in the form of a basic building block 
characterized by the multi-standard structure 230 of FIG. 2, and can be 
implemented by a control signal input from the reconfiguration controller 308 
responsible for instructing hardware configuration. 

The reconfiguration controller 308 is designed to receive a filter 
coefficient from the filter coefficient calculator 305 so as to send the received 
filter coefficient to the receiver filter 309, and is enabled to receive an input from 
the external filter coefficient input 304 for receiving the coefficient filter directly 
from an external input. 

Finally, the receiver digital filter suggested by the present invention 
comprises external filter coefficient input 304, filter coefficient calculator 305, 
digital frequency mixer 306, numerically controlled oscillator 307, 
reconfiguration controller 308, and receiver filter building block 309. 

FIG. 4 is a diagram explaining an implementation method of the 
receiver filter building block 309 under the control of the reconfiguration 
controller of FIG. 3. In FIG. 4, the principle of sharing filters required by the 
respective standards is illustrated. 

The receiver filters are each designed in conformity to its specification 
to have a different length from each other. Therefore, the cost of hardware 
varies depending on the type of the receiver filter. But a longest filter 430 
requires the most resources, which are necessary for the receiver to support a 
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corresponding communication standard. An approach that can be considered to 
reduce the total cost of filter hardware is sharing common resources by 
including short filters 410 and 420 having a relatively small length in the long 
filter 430 so that the short filters use the resources of the long filter 430. 
Accordingly, the embodiment of the present invention provides the structure of 
the digital filter of FIG. 4 for different standards. 

FIG. 5 is a diagram showing a wrong configuration possibly occurring 
when the principle of FIG. 4 is erroneously applied. In a sharing method of 
including the coefficients of a short filter in a long filter, the total number of 
cases is N| O ng!/(N| 0 ng - Nshort)!, where N| 0ng represents the length of the long filter, 
and Nshort represents the length of the short filter. 

This method, in which a changeover in the order of the coefficients of 
the short filter is allowed, may minimize a cost of hardware, but causes a need 
of calculating the coefficients of the short filter in a different order from the long 
filter. 

In FIG. 5, blocks 501 to 505 denoted by C\ represent basic building 
blocks for calculating the coefficient of the long filter S^, and blocks 501, 503, 
and 504 surrounded by a dotted line represent basic building blocks for the 
short filter S 2 . The solid line represents a path of signals for the short filter S 2 . 
This is not a suitable method, because the signals processed at the ending part 
return to the leading part in FIG. 5 to lose normality in implementation of the 
data bus. 

FIG. 6 shows the resource-shared structure of the digital filter according 
to the embodiment of the present invention. Here, the above-described 
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constrained condition can be added such that the order of the coefficients of 
the short filter S 2 cannot change over in sharing the coefficients of the short 
filter. This structure prevents a phenomenon such that the digital filter passes 
through a higher-order coefficient and then a lower-order coefficient. 

More specifically, the basic building block of each filter implemented 
under the constrained condition comprises filter coefficient multipliers 601 and 
602, register memories 604 and 605 corresponding the respective orders of the 
filters, a summator 606 for performing an operation of the filters, and a 
multiplexer MUX 603 for supporting filter coefficients of different standards 
simultaneously. 

As shown in FIG. 6, the unshaded parts 602, 605, and 606 in the basic 
building block are resources used only for the long filter, and the shaded parts 
601 and 604 are resources used for the short filter. The multiplexer 603 selects 
the configuration of the filter for one of the standards under the control of an 
implementation controller. 

The calculation of filter coefficients can be implemented by sharing 
resources, so multiplexer 607 is used for the inconsecutive coefficients of the 
long filter to which the coefficients for the two consecutive orders of the short 
filter are allocated. Namely, the multiplexer 607 is used when the short filter 
does not need the register 605. 

As a result, additional hardware for the multiplexer is used. But, when 
the saved quantity of hardware acquired by sharing resources for coefficient 
calculation exceeds at least one summator, economy of hardware is actually 
achieved because the cost of the summator is approximately two to four times 
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as high as that of the multiplexer. 

The structure of the multi-standard receiver filter suggested in the 
present invention is illustrated in FIG. 6. The principle of implementing the IF 
signal receiver filter according to the present invention can be summarized as 
follows. But the present invention is not limited to this embodiment and the 
principle can be summarized according to another principle of implementation. 

More specifically, all the filters are designed as an FIR filter having a 
discrete coefficient and are made reconfigurable. Each filter coefficient has a 
basic building block that is comprised of a summation or a difference of power- 
of-2 terms, implemented with shifts and summations, they share shift and 
summation resources of a common coefficient, and they implement all 
coefficients irrespective of the standard by an addition of some summations 
and shifts. Based on this principle, the coefficients of the short filter are 
allocated to the coefficient of the long filter so as to maximize the number of 
sharable resources. The coefficients of the filters constructed as above 
additionally have an optional function, such as a multiplexer, to operate 
according to each standard, and they associate the respective filters to perform 
a normal operation according to an instruction of the implementation controller. 

Under the constrained condition that the implementation order of filter 
coefficients cannot change over, the total number of cases of coefficient 
allocation is N| 0 ng!/{Nshort!(Ni on g - N sh ort)!}. 

It is, however, apparent that the number of cases is much increased 
arithmetically when the general FIR filter is about 60 to 200 long enough and 
the difference in length between the two filters of a different standard is greater 
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than 10. 

Thus the searching of all cases is actually impossible to achieve, or if 
possible, it requires a considerably high calculation load, causing a demand for 
using an implementation controller having a method of effectively performing 
the searching process. 

FIG. 7 is a trellis diagram necessary for applying a coefficient allocation 
method including an implementation controller according to the embodiment of 
the present invention. 

For resource distribution such as an adequate distribution of resources 
of filter coefficients, a dynamic programming method is used. The coefficient 
allocation method under the constrained condition that the order of coefficients 
cannot change over, in FIG. 6, is problematic from the standpoint of the 
dynamic programming method. To perform the dynamic programming method, 
a trellis must be constructed. A method for constructing a trellis is illustrated in 
FIG. 7. 

In FIG. 7, b n represents the coefficient of the short filter, L the length of 
the short filter, a n the time response of the long filter, N the length of the long 
filter. 

Each stage of the trellis represents a step of allocating each coefficient 
of the short filter, and status 702 for each stage represents the coefficient of the 
long filter to which the coefficients of the short filter can be allocated. 

For example, when the length of the short filter is 3 and that of the long 
filter is 5 under a constrained condition that the order of coefficients cannot 
change over, the first coefficient of the short filter is allocated to the first, 
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second, and third coefficients of the long filter. Otherwise, some of the other 
coefficients of the short filter cannot be allocated to the long filter. 

Hence, the order of the coefficient of the long filter to which the first 
coefficient of the short filter is allocated is 0 to N-L, and the i-th coefficient of the 
short filter is generally allocated to the coefficient of the long filter having an 
order of i to N-1+i. This method defines all the statuses 701, 702, and 703 of 
the trellis. 

After the status definition, cases 704 must be defined. The i-th status in 
each stage has i cases. This is because when the second coefficient of the 
short filter is allocated to the third coefficient of the long filter, the first coefficient 
of the short filter can be allocated only to the first and second coefficients of the 
long filter. The result is the trellis of FIG. 7. 

FIG. 8 shows the result of the implementation method using the trellis 
of FIG. 7 based on the coefficient allocation principle of FIG. 6. 

In FIG. 8, the individual coefficients of the short filter are sequentially 
allocated to the first, third, fifth, and seventh coefficients of the long filter. The 
coefficients thus allocated are disassembled into a basic building block for 
calculating the respective coefficients and divided into a sharable part and an 
unsharable part, which are made as a selectable structure by the addition of a 
multiplexer. 

FIG. 9 is a diagram showing an example of a searching process 
performed in obtaining the result of FIG. 8 by the dynamic allocation method 
using the trellis of FIG. 7, in which the searching process is based on dynamic 
programming. 
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More specifically, the dynamic programming is a method of allocating 
resources in steps, removing branches 920 for candidates unlikely to achieve 
optimized resource allocation, and allocating a smallest number of resources in 
a final allocation pattern. Searching starts from an origin 911 having no 
resource allocated. Branches 921 and 921 having a smallest number of 
resources for the respective statuses 910 are retained, with the other branches 
cut off. The status at each branch 921 denoted by the solid line as obtained in 
the above-described way corresponds to the coefficient of the long filter to 
which the coefficients of the short filter are allocated. The cost for each branch 
is the last thing to determine so as to perform searching after the trellis of FIG. 
7 is constructed. The trellis in which each cost is defined is illustrated in FIG. 10. 

FIG. 10 shows the structure of a trellis in which a cost function is finally 
defined, where the defined cost cf represents a cost function required for a 

transition of the i-th coefficient of the short filter to the j-th status of the next 
stage. 

Thus, all the paths in each status of a stage represent a same 
allocation method, and the branch costs are all equal. In each stage, the 
survivor can be determined by observing the total path cost until the status prior 
to the status transition, reducing the amount of calculations relative to general 
dynamic programming. 

FIGS. 11, 12, and 13 illustrate an actual cost definition method using a 
cost function given as cf of FIG. 10. 

For two filters not combined together, the total cost of hardware minus 
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the cost of hardware required to implement the coefficients of the two filters is 
the saved cost of hardware acquired by sharing the two coefficients. 

Thus, a path that provides the saved cost of hardware is searched out 
and then used for allocating the coefficients of the short filter to the coefficient 
of the long filter. But, the cost of the shared coefficients must be determined in 
order to calculate the saved cost of hardware. To determine the cost of the 
shared structure, a method of matching resources having a same pattern is 
considered. 

FIG. 11 illustrates a simplest coefficient sharing method, in which the 
coefficient 2" 2 + 2^ +2" 6 of the short filter and the coefficient 2" 3 +2~ 5 +2" 7 of 
the long filter implemented only with shift 1101 and summator 1102 are 
represented by one coefficient. 

More specifically, a multiplexer 1 103 is used so that the implementation 
controller can select a coefficient according to whether short and long filters are 
used. If the coefficients of the two filters are matched, then the use of the 
multiplexer 1 103 is not necessary, substantially reducing the hardware. 

In FIG. 11, there is no shift 1101 common to the two coefficients. 
Generally, sharing k shifts leads to the reduction of k summators. The 
combination of FIG. 11 is a combination of cutting branches off during a 
searching of the trellis. 

With the combination of FIG. 12, a 7-bit shift 1201, 2~ 7 is shared to 
save one summator. In this manner, sharing the shift 1201 of the same type 
reduces the number of summators to be used. The total cost of hardware of the 
system can be reduced only if a large number of summators is reduced, in spite 
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of using an additional multiplexer 1202. 

In addition to the common resource sharing method, a sub-expression 
sharing method can be used. Among the coefficient representations in terms of 
powers of 2, the most representative one, CSD (Canonical Signed Digit) 
coefficient representation is characterized in that there cannot be a value of "1" 
between two adjacent digits, i.e., a combination such as 2~ 3 + 2' 4 is not allowed. 
Generally, CSD has a tendency of generating combinations such as 2"' + 2~' +2 
in the filter coefficient. 

Hence, a method of combining two terms and one summator into a 
group and allocating coefficients to share the group is defined as a sub- 
expression sharing method. 

FIG. 13 shows an example of the implementation using the sub- 
expression sharing method, which is the result of the sub-expression sharing 
method for the coefficient implementation of FIG. 12. 

Namely, 2~ 4 +2~ 6 corresponds to the result of shifting 2" 3 +2~ 5 by one 
column. This reduces one summator 1302 and two shifts, and adds one shift 
again. As a result, two summations and two shifts are saved. 

The cost reducing effect increases with an increase in the accuracy of 
the coefficient representation, and more parts are shared as the filter has a 
more complicated coefficient representation. The cost of combined hardware is 
calculated by this method, so the total cost of hardware minus the cost of 
hardware for the combined coefficients is the shared quantity. From this, the 
numbers of summations and shifts are defined as a cost function of power or 
complexity, and then the total cost of hardware is defined. 
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Once the conditions for the trellis searching are summarized, the trellis 
searching is carried out to determine the final surviving branch as the coefficient 
of the long filter that allows allocation of the short filter. The final cost of paths 
represents the total saved cost of power, from which the total cost of hardware 
can be calculated. 

This allocation method independently defines the cost of hardware in 
each stage, so the solution obtained from a searching of all combinations 
available is an optimal solution. For two or more communication standards, 
there is a need for using an implementation controller to sequentially apply the 
allocation method. 

The general allocation method to be performed by the implementation 
controller can be summarized as follows. First, a trellis having as many stages 
as the length of the short filter is constructed. The trellis is presented in FIG. 10. 
The total cost of hardware for resource-shared implementation using the 
relationship between the coefficients of the two filters is subtracted from the 
cost of hardware for independent coefficient implementations. The result is 
defined as c\ for each status of the trellis according to the method of FIG. 10. 

The allocation method for saving the most resources is determined with 
reference to the trellis. The coefficient of the long filter to which the coefficients 
of the short filter are to be allocated is determined from the final survivor. Based 
on the result, the implemented structure is determined using the method of 
FIGS. 2 and 3. 

An additional constrained condition is applied to the filter coefficient 
allocation to be performed by the implementation controller, thereby simplifying 
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the implementation. For a linear phase FIR filter of which the coefficient 
structure is symmetric, the coefficient allocation can be performed only for half 
the coefficients. An example of this method is illustrated in FIGS. 14 and 15. 

In addition, the structure suggested in the present invention includes 
the filter coefficient calculator 305 of FIG. 3. The filter coefficient calculator, 
which is an essential factor for constructing a complete SDR receiver, can be 
considered as a part of the system constituting a self-adaptive physical layer 
environment to transform the physical layer such as a terminal according to an 
instruction received from an external network. . 

Upon externally receiving an instruction, the implementation controller 
308 of the present invention sends each specification to the filter coefficient 
calculator designing linear phase transmitter/receiver filters, and receives a 
corresponding filter coefficient calculated for the specification. Here, the filter 
coefficient calculator uses a calculation method based on the linear 
optimization method. 

The linear optimization method refers to a method for solving a problem 
under a constrained condition that is defined as a linear simultaneous equation. 
The mixed integer linear programming (hereinafter, referred to as "MILP") is 
used for finding the solution of a linear optimizing problem under a constrained 
condition that the solution should be an integer. 

Each coefficient of the digital filter that consists of summations and 
differences of power-of-2 coefficients can be linearized. However, transmitter 
and receiver filters are provided in one pair under the condition that the 
convolution of the two filters should not cause an interference for adjacent 
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signals. This problem is optimizing the convolution of the solution of the linear 
problem, and a method of solving the linear optimizing problem such as MILP 
cannot be applied directly to this problem. 

MILP is advantageous in that an optimal solution is given, so a 
modification of MILP offers a method of acquiring sub-optimized filter 
coefficients. The method of the present invention includes an optimization in 
two steps, which involves an optimization for the design of the transmitter filter 
and the receiver filter, respectively. 

The frequency size response of the linear phase FIR filter g(n) can be 
expressed by the following equation. 

[Equation 2] 



In the linear programming using this linear equation, the following 
equation can be obtained. 
[Equation 3] 
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g r O) = Sr \ 4f ] + 2 <*) cos ^ 

V ^ y A:=0 

where 7V g is the number of scale frequencies; M is the order of the filter; L is 
the over-sampling rate; g T {ri) is the coefficient of the transmitter filter; and 
g R (n) is the coefficient of the receiver filter. 

Next, an integer condition is assigned to the filter coefficients. As g R (n) 
is a parameter to be calculated and expressed as a summation of power-of-2 
coefficients, an integer condition is applied to g R (n). There are two methods of 
applying the integer condition to the coefficients. One can be defined by the 
following equation. 

[Equation 4] 

**00 = ^. for-2"<a n <2\ a N ^Z 

where M is the lowest digit for binary representation, in which case all the 
coefficients expressed with M bits are multiples of 2" M and a n must be an 

integer. A desired range of g R (n) is determined, while varying N. 

The other method involves predetermining a set of values allowed for 
g R (n) and selecting one value in the set. This can be formulated according to 
the following equation. 

[Equation 5] 

S n = {x | x e binary representation allowed for g R (n) } = [x" , x\ , • • • , x n K } 
g R (n) = xW+x" 2 82+- + x n K S n K 
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By using the method of the equation 5, the linear programming problem 
becomes a 0-1 knapsack problem applicable to all types of binary 
representations. 

For the equation 3 of which h(n) is not under the linear constrained 
condition, the problem cannot be solved by the linear programming. In the 
present invention, g T (n) is not a variable. A substitution of the filter coefficients 
determined as consecutive coefficients offers a representation of the condition 
for h(n) as a linear combination, thus making the problem soluble by the linear 
programming. 

The equation 3 can be formulated by the mixed integer linear 
programming as the following equation 6. Once the solution of the equation 6 is 
obtained, the value of g R (n) is determined. This value is substituted into the 
equation 6, and g T (n) remains as a variable. Then the solution of the mixed 
integer linear programming is obtained again so as to determine g T (n) . This 
procedure is repeated until the final coefficient of the filter is determined. 

[Equation 6] 
MinS + W ISI D' lS! 
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G R {a>) = + g2g R (£)cos<yA: 

= x,"^," + x 2 "£ 2 " + ... + */<V 
f>;=l, *,"={0, 1} 

In this manner, the digital filter for a SDR system, the digital 
intermediate frequency signal processing apparatus having the digital filter, and 
a method thereof according to the present invention sets an IF band four times 
as high as a baseband frequency to simplify the structure of the digital 
intermediate frequency mixer, and uses a method of sharing resources of a 
given filter according to the respective communication standards by a trellis 
searching to reduce the total cost of hardware. 

While this invention has been described in connection with what is 
presently considered to be the most practical and preferred embodiment, it is to 
be understood that the invention is not limited to the disclosed embodiments, 
but, on the contrary, is intended to cover various modifications and equivalent 
arrangements included within the spirit and scope of the appended claims. 

The digital filter for a SDR system, the digital intermediate frequency 
signal processing apparatus having the digital filter, and a method thereof 
according to the present invention not only simplify the structure of the digital 
frequency mixer, but also reduce the total cost of hardware. 

The sharable part is used in common for the respective standards, the 
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other part is selected by a multiplexer, and the coefficient is determined by a 
method of reducing the total cost of hardware, thus reducing the total power 
consumption. 

The use of a trellis searching as a resource allocation method not only 
5 allows the implementation controller to easily implement resource allocation in 
software, but also to calculate an optimal solution in all cases. 

Furthermore, upon receiving an external instruction, the implementation 
controller is allowed to directly calculate the coefficient of the filter according to 
the instruction, thereby facilitating the support of a standard newly suggested. 
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